for i in range(1, 10):
    s = '>' + '0' * 39 + '1' * i + '2' * 39
    sum=0
    while s.count('>1') or s.count('>2') or s.count('>0'):
        if s.count('>1'):
            s = s.replace('>1', '22>', 1)
        if s.count('>2'):
            s = s.replace('>2', '2>', 1)
        if s.count('>0'):
            s = s.replace('>0', '1>', 1)
    for t in s:
        if t!='>': sum +=int(t)
    flag=True
    for t in range(2,sum):
        if sum % t == 0: flag = False
    if flag==True: print(s, sum)


или

s='>'+'0'*39+'11111'+'2'*39
while ('>1' in s) or ('>2' in s) or ('>0' in s):
    if ('>1' in s): s=s.replace('>1','22>',1)
    if ('>2' in s): s=s.replace('>2', '2>',1)
    if ('>0' in s): s=s.replace('>0', '1>',1)
    print(s)
s=s[:-1]
d = sum(list(map(int,s)))
fl = 0
    for r in range(2,d):
        if d % r ==0: fl=1
    if fl == 0: print(d)

или

s = '>'+'0'*39+'2'*39
for n in range(10):
    s = s + '1'
    while ('>1' in s) or ('>2' in s) or ('>0' in s):
        if '>1' in s: s = s.replace('>1','22>')
        if '>2' in s: s = s.replace('>2', '2>')
        if '>0' in s: s = s.replace('>0', '1>')
    www = sum([int(i) for i in s[:-1]])
    fl = 0
    for r in range(2,www):
        if www % r ==0: fl=1
    if fl == 0: print(www)
